{0,1}上的含有字串010的所有串的DFA及正规表达式

DFA有限状态机要画个图

用ABCD表示状态状态， D为接受 A为起始状态
状态间的边如下

A--0-->B
B--1-->C
C--0-->D
A--1-->A
B--0-->A
C--1-->A

也就是说，刚开始时是状态A，遇到0就到B，再遇到1到C，再遇到0就接受该输入串

正则表达式的话 (0*1*)*(010)(0*1*)*

大概是这样吧。。。。 我也不是很确定。。。